A Cooperative Planning Algorithm to Improve Performance in Web Domains

In this paper, we present MAPWeb , a multiagent framework that integrates planning agents and Web information retrieval agents. The goal of this framework is to deal with problems that require planning with information to be gathered from the Web. Because of flexibility and efficiency reasons, MAPWeb decouples planning from information gathering, by splitting a planning problem into two parts: solving an abstract problem and validating and completing the abstract solutions by means of information gathering. Here, we focus on the planning process in order to improve its efficiency. There are two ways of improving the efficiency of the MAPWeb planning algorithm: by accelerating the planning process itself and by storing previously solved planning problems. The first issue has been achieved by designing a cooperative planning algorithm that allows a set of planning agents to share plans and cooperate while planning to gain in efficiency. The second issue is currently being designed and developed to allow the planning agents to reuse the acquired knowledge. Finally, this paper presents the experimental evaluation of the cooperative planning process when it is used by the planning agents. Keywords— Multi-agent Systems, Intelligent Software Agents, Distributed Planning, Cooperative Planning.